/**
 * @Author Fizz Pu
 * @Date 2021/5/11 下午5:24
 * @Version 1.0
 * 失之毫厘，缪之千里！
 */

/**
给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。

 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。

 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。
 */

import java.util.*;

public class Leetcode9090 {
    public List<String> restoreIpAddresses(String s) {

        int len = (s == null) ? -1 : s.length();
        if(len < 3 || s.length() > 12){
            return new ArrayList<>();
        }

        String firstIp ;
        for(int i = 0; i < 3; i++){
            firstIp = s.substring(0, i + 1);
            String resIp = "";
            helper(s, 0, i, len - 1, "", 0);

        }
        return null;
    }

    // 字符串s, 下标从start开始, end结束, res结果集合, count 表示递归层数
    private void helper(String s, int start, int middle, int end, String res, int count){
          if(count >= 4 && end - middle + 1 > 3){
              return;
          }

          




    }

    public static void main(String[] args) {
        Leetcode9090 leetcode9090 = new Leetcode9090();

        System.out.println(leetcode9090.restoreIpAddresses("25525511135"));

        System.out.println(leetcode9090.restoreIpAddresses("0000"));

        System.out.println(leetcode9090.restoreIpAddresses("010010"));
    }
}
